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4SS 1 



?|. aj *j i+El-i+fe *4l7||Sfe S|eH $4. 

tm. 0 J4 <y-£ *ti "Ms-M #41- °1-8-*H, ^2] #4 £44 tH*^ #4 

a 1 aljes^ £££4. o] afl ( Efl^h 3 * 3# ^2] $4 3^*1 7^1- #4 #40fcT)# 

zl $4 S3-4 1H^4. 44-*1, °1 #4^1 <&4 -S- ell £3*-l- sHlfto-s.^ tsfl 

°mn £^sib4 ^# t 514. 
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je. gfc f^s] °i-f 4 o^ ? i a^e] 7fiiLS £^14. oil ^icf|, 4- ^ ^ 

=a7HAife. W^^^l, «<j-§(0°)o.S «^ S^-M TO90°) 3447fl ±1144, t^, 

34 4*cK45°. 135°)4 $-g- ^1 7Hf$ °<M #4U #4, 45° £#4 44 135° fJ-^S. ' 

^hl-^WMI 41 £4. 

°14 4 ^^7]^, ^4 w±s. m% m*Hfe 3**mi ?i4t ^ s^m, ^mm, 34 #^oj= ^ 

44 50%al as*r7ll 4li$4. f.^ji 4^4 tflM tfi-§-4*l Sfe $%7\* <>].§.$ 3 j^i* n 43 

sfl^^l-Eiel-i. U-^-i- 411- ^7\ Slcf. 

4 -^fl-lVcKi ^tfl, Hl^Jg-^ 1 42:). 31, £44 51 t-ii4^, #4 -?-7fl -f-AlS.# A>-g- 

* T SI 4. 4 44, 44 *-fr t£°fl ^$4. 

-r-ti, *-t!4fe, ^T^d. 03 1:#4 3144)-!- IMM^jI, i4#4 ^53=^3 44.0 s ^■ir-^'g 7} 

Tffi ^r^H! tH-8-, x: t^aJ- 44_o.£ 44^ ^-tf if 7^^^^7l^l cfl-§-)# $14-711 433:4. 3. 4^=14 £4 
51^21 a&flo.ja. f^tife 43 44 440) 4^3 0.3. 3*1311*. of7i*|fe, 04 +5] afis 4=^ tffrs.a B*€ * 

14 + e] ^^o 5 . jg4<g 4^ q4 xo] 2;*g-jg.s 45° >fi-^S. 4*, 14 xs] sf-AS. 135° 

4tH, T^>4fe, -r-tl 2E(+:^^fzi 4^ ^ -g- 4 1 7^4 ^34, x:^a)- 44,0^. 444 4^ a]>J 

^=g7])-f l^*]-7t ji, ^4 f-^s. ajs] ^ 4^VuKt^ •91). ^&|ja. ^-tl ^ ajjlsI 5^- 

i S|*H -f-y cj|o]El# 'g^cf-. ^7]^^, ^-tl E|]o]6tS.*1, wj-^o^ jg.4 + o| 4=3] 

^-4 + S] 2:^-a.S 1^ 45° wj-^o.^ ^ XS| S^S. 0^-, 135° ^-4 xfij ifo £ 

4^1, 4=^4fe, ^Sf-tt 3:^*1-7] flSflA], ^A] 2 Hf, f-^S-t ?1 

*7H ^Al^ 7 |^Al ^Al^^l cflgj-Ol 
4-B-°I!, T-il4fe. 3%tl #^7lS ^Al^-^Af Alkali Ctl-g-BH= ^A) tflolE)^ ^7)51. n C-1S1S1 7^ A Hl^Cf. 0| Al 

3 °ll A 1 . ^ ^ T-'t! fil °1 El *-4l44 t^It-1- aw oft ^ ^. o-iq o) ^4. 

*-y7V4 ^^14^ 440] S ai Aj-cjioti tfl*(.^ 3He] sflolElt, ^7fl -f -tl^f- ^ 

fi-*}oj #ai^4. n.z]jL, ^#)tl cfl ol el j7f 4*H 7}^l ei]o]B|4 ^slg^ji $1^*1 <^^-t 4°Jt}4. i^cji, 4<yt!: «H 
Ei #°il *fe iflalEl7f *l-44£ SflAfl . Slfe S£i 01»1e1» «le] a. 4^1, fls] 

^$4 ai&JMH 4a1 ^4. tt^, Oio] ei 4 4^. T^^ofl^, s^47f £4i ^<*H 4-§-?t e(|<>l 

HlaU, tf£ CilolEl^ ^^44-^401 $4. 

-y-71 f^ejjsl °f4?l u])^ Bj-igs] °l?iqi. fl|o]E) 7]-^^ «ll# 

o\ $£$7}, cllo|El SL^: %^*}7] fl*!^, t-tl ^I°l6l§ 4t3 Ir^A^-grt^Ji, l:Sl44£l sflelEl 

5 57(1 f-tls. a 0 H1 ^t^4. t-i!4?K ^S.» ^-fr*H fsj44^ 53ialEl4 ^a] ^|o]e)»| Si 
<>Ha] qi-§-4fe f-sjsi an ^ Ej # H|ia*H. ^1 ^1 *ll.a£cf. <>1 nfi. a) t|^., ^^4^ 
tels.! s\\?)b\7} 4^. 44ifl^ ^7B ^s. *M s!4!^4. sfl^4^ 1-^^- 4a>«. 
«| ^4 ^IV^-^I ^.e| 04 u] ^4!!, cfl^tB, 3llelEl€57ll ^°11 ^-y^4(ol^ t^Cbinary 
search)). ^1-^, ^44 ^r-tl^fe- ^-7] ^-a^^. s>i2-4aj ^sg^.o.^.«l ifl. uim^ ^4 = ^f^aj 

^<-l 47> 3 al Ml- ^ ^ 44. 

£Sh ^-il4fe, c4o]E=lofl ^.^7]- sj-S-'fls. -fT7fl3 ifr >41^r^ #42 ^^147} sit ^-34 

11, #-t! nH4l- 51^^711 ^l^HC^I lra|o.a*^ji, 4-^1, W %w 3]^^ ^ 

# 44. ae| ja, ?l<a sj^oii sl4 *1 i-ff- stje] f. ^44^ -^^4^4, £^ 33*4 
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Bennett, C. H. and Brassard, G.:Quantum Cryptography: Public Key Distribution and Coin Tossing, In 
Proceedings of IEEE Conference on Computers. System and Signal Processing. Bangalore, India, pp. 175-179 
(DEC. 1984). 

2] 

Brassard, G. and Salvail, L. 1D93 Secret-Key Reconciliation by Public Discussion, In Advances in Cryptology- 
EUROCRYPT'93, Lecture Notes in Computer Science 765, 410-423. 

:iem-. $7} s. 94i i-Miflfe f-jflsj Be^.6n ^oj^^. &7] %*<n 

5Efc, S*a ^1^4 ifl-s 3^ 7>^tr <£4?1 *l* SM-Mte, ifl- «ls-t fl*)H ^ 

* 3t=4 JflBl^al SUM 444^1. SE«, Sl^ *|;JM ^Irifl-^^ 434:2^ 3]^<H] ^4 44444 oflfcol, A 

it 33 4eH 4^£4*r££fea.£s34fe£all4 5iJlSit4. 

444, * ^-4 ^£ 7}?! 33 °l$-*M 1MM4 jo] 3 ^=-5^7-^^, jijes 
°Jr£ A j<>l a.f S 444^ 3M 7r*« °fA r ?l H* 3# ^^-S ^ ac>. 

'■■ •■! v-ii v! ', : 

# "i 1 ^ 4-s- $44 all* MhH &44fc. t4I $4 *-sia 4-4 *il 1 -f-fcl #44 #34fe 
=H] 2 f-A] ^-*1SL tM§« °<f4 tf± 4*11 -a«8£l a, i^ffl, -8-71 *fl l S * 2 ^ ^]7>, aflz]^ «a> 
41 H(nxk)# ^*Mr ^ A r 41 aJ^ £3)4, ^7) 4 i ^|7}. \f=rK^ 41 °1 t^A^U, s^V i^s] 
•£4 SH.(7l3t|)# ^'S^Tfl S444 ^7] 4 2 f-4 #*l7f i44 T-i? ^H(7l^1)# $34711 334= tf^r 4^4 & 
44. 4?1 ^1 1 ^4 ^3)7}, ^71 *A} Ell Ol Sf ^Al 3^.21 2^-o(| fil^fl -rf Aj-BfloflAl, o^z} J^AlS. a q V 
°l| #44 = # 7+ #A] 7j]S>}-, Xl! 2 -t-id ^^^K <y:^|- ^.Al^ #q ^-^S. ^^Sl-Jl, Aj-7) ^ H ^. ^ a). ft ] 

SlSH ^AJ t-H0j6j= ^ ^ ^Tfl^ ^ 1 g ^1] 2 f-A] ^7}, Aj. 7 ] ^c) #^7l^ 

4*M*l ^joiaq o^".^ SA>&H. nHlS^ ^a] ^« lG | d|-g-^fe ^A| ^0]^^ ^7ln, ^ 

a ] S ]S] %± tf|s; - cflolE] A].^ t^].^ ^ 1 ^.Al ^17^ ^7] ^^e] H 5f n ^BS] ^AJ Cilol^ol] S7 ] 

^ 2 f-tl ^*17]-, a 0 v 7] ^^Ej ^A} H#n ^ *M3*r ^7i*H. ^r-il ^1 °1 ^ ^ 

^ 3*rb ifl- Hfl-^Jfl^, -*7l ^ 1 5 ^11 2 #-a tfSW. *7l)€ A* ^Mi nl-e} 4.5) ^ ^a.( n )^ 

0 ^4Ck)f- ^eli, ^is °J-3l71-I- ^-^s}^, o] ^jl?!^- ^^j^ ^-fMs. -g-i?] tMll- S^l-fe- 
^3* ^-^) ^q-. 

& ti3o|| Q]*].^, ^2jo] 2 s.^ 0 ] av^-g r Irregular-LDPC -fij -g-^ 3|e|El ^-g- ol^-g}^ ^ ^6] 
cil^lEi ^^^-Jl, 5£tr, *7|fl ifi- ^23- ^-ir ^M.£l ^-¥"#1*1^4. 

: 'r.'A i.'f -A -il«S 

£ 1€: & ^^41 4^ W A)>;E|Sl 4 AH IS) ^Aj-g. I+El-Vfl^ 

i 3^r 4?} 71 «H ?^^r r Irregular-LDPC 4 4^fc Af-E, 

S. 4^ ^tr 45! -¥-S AG{2, 2 2 )s] iMsjil- 4^^ 
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51 ^ A\^s\ 4H ^lOatin square matrixH sl^ ft^t ^-g- 4Er^-& 

S 7€r ft ^oll <#4 4*1*1 -a^H 29] ^-g; M-EMfe 

£ 8ft -41 *H 2*1 <£4?1 all^i: *§-S, 
£ 9*r f-E)|£-l °M?1 wfl^^l 44^ 



°I*HI. & iHi 0 cr4?l ml* #"34 ^Ml# S.^ #41*1 -£^4. a, «] 44 ft 33 »| 

3°1 4M4. sttt. °]sH4fe, =fl*i-o|-g-^-fc $4*1 ag-M 31*H ^4*l n J:, £ #'3*, 4 am, 

*M &fe4. 

1) 

<WI HIS*, E344 #3SW. "M^M Ji^ ?1 »1* iHH^ltf, -1£4, J±4 Ji-MAJS. #-fi-?]# 

^4^1 SWfe, ?}*iL# *14fe goQ 44^4^ 4<>|E|4 JUflr ^1^^ ^i!7f SIC].. ft -MAl^^Al^, 

^*1 fe£4^-§r ?tb 3M ^Bj^ Slfe- ^-SJE 434 ^aKLDPC: Low-Density Parity-Check) -f^-t <>]-§- *H j£.fr 
^ 3^ *rfe °<f4?l «1!*<H| 3)4°! -a$£cr. 

5. Ingr ft 4€ $4 4s Al^^ofl^s] ^.aJ *}-2l(^7|, *-tl7l)S] ?-^# 44^ £^44. o] #4 cj-j; a] 

^-SL m 3 l- *^!«]-fe 7l^-# ^altr^-tl^sl ^ #44, #*5. ^-^ ^ m-ft :$J4m a , ^ 3Ji 

m b -t ^-tlSj-fe 7l V# =f-*\i± *-tl^3] #<1 4*l-£ t^34. 

# *-i! 3]Ji°ti 54 *H oj-^^K-Aj^^fi] ^f--7|)l. Ajjgs).^ ^ i3 r) ^^^.(1)^, °J-S?H] 

A J?-t =8 Ji m b # ^-711 f -tl^I Tl^-H Sa# ^ai^ 6 ]s ^at ^t^H °d-Ji?l(* A J 

^Jf2| flJ8« r fe (3)3, ^Jl5l-^(42)7} ^±714 ^5l-tV *-til^C41)7r 

^(0°)^-S ^^-^3 ^-4 "J-^OO")*.^ ^4 45" ^4 135° #^-2-3- ^# *1 1^. 

a. 4 M tfl^fc =S^-s}7fl «J4]^-^ sMfl, ^titfl, ^4 ^-^a -f-i: 

T^^^a] *fl=(0°, 90°)sl ^^-1: -ill 7}^t> #^7l<>11 alsfl ^ #$4 ^a] ig-^As ^ 44 50% 

s| Ij-frS. «^SrX| ^«?V4. ^, -^t 7r^t.^^ •a-^oil nfl-§-*r4 ^ <^]-S-^}- ^JfHIfe, ^ ^ 

^« r c14^. ^^f^l ^4 S14. 

°)*K ^71 «M Aj^^O|lAl4 4 ^.Al SJ-S]^ S ft AjAl^l^A^j » 0 T:4 ? } B|)^ c^o) ^ ^^^4 £ 

2fe ft -y^Ho] 0< f4 ?1 44 L fl fe ^^i^ (a ) t ^a]»s) ^.ai 44^^, Cb)fe 

si f-Ai ^si 4 ^5]i- 44^4. 

■f -a, A o v ?l *il#s| f-A] ^.^| « ^Ai^s| ^.Aj ofl Ai^, afl^4 ^a> ^^-{10, 3(84. ^ -41^ -¥-3:3 sea] 
E| 7 d^r ^1 HCnxW* ^&H. °1 sje]el «S1 H^E] r HG=0j # 4^a]?]^ a^aj GC(n-k)Xn)-ar ^42, 
SEtt, G _1 -G-ICafl *8^)S 4fe G4 ^«St G-^nxCn-k))^ ^^4(^1 SI. ^| Sll). ft ^H^-Mfe. 
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^±3.*!. 4fc$:»fl(Shannon lirnitW 44* -f 'rft 5fe LDPC °1-§-ft 34- 3 °<J47) Hfl^i 

c||sH -3 3 #4. a, £ -^H^Hfe, -2_-ff ^ LDPC -fSll- °l-g-4fe 3! o.^ ^t^, o)^oj] ^3*1 <g 

li. "flam, 4^1 ^a] 4^ 4<| <>l-8-4= 53^^ sfljE #4. a^., ofl^rfl, :f#4fe $3 ^ ) 

7> 2j#ft 41 H4 ^J± m A sl 3 Hm A S A* 3^ HSJa^Hftifl, ^a}| 7)<fc<HM ^^-g 

iWI 3-3 7}^-^ «0*j °l Wfe 3 3 Hsm-SH*. ^, i# ^ ^ ^Ji^- 5JM m A el ft 33 

°<!7l4 tfTl sll^El 34 4« ^+ClO)<>Ms) LDPC4£2l «R*M. lM*r*fe, fl-fl avafl 7j*M 571* 

r Irregular-LDPC 4Xj ^ -f-^'SCE 2 Sl^l 4^1 ^4°* "i^ft-4. ■£ 3€- -£ft 4£t 7HH 57RV 
1 Irregular-LDPC 4ij ^Hj-g. 44*flfe- *#E^14. 5£, ^alE) ^a> ^^«.( 3 o)o1] cH^fe, 3flejE| 34 

^^10)4 *^s}7i oj^oi n ^3^4. se^:, ^ ■s*m°hs] 34 ^ ^i^fe, 

4 44 C 1&H 44 4^ -S^Jp-ciffla ^ *i sflE fa, f-4 ^ sl43 4€- 

^^{^■a^l #)£ iiWt Sis afiJE #4. £ ^Ajofloi^si 34 44 f-a «l^-o|14 -y^fe 34 

fe. W #3-$. 34 f-4 *1*<m4. °14^1 ^"M-Hfe, 34 ^^^-(10H4 

441. sH^ej ^ a} 'Irregular-LDPC +£j **l 34 UMi£ £|*r -fl-ft ?14 4 

£ AG(2, 2 S )# ^Sj-&4(i 3, #7f| S21). ^7]^, ^s] 7>^Slat "gs) 7}&*\7} zj-zt 2 S 5, ^4. E4fe, ofl^cfl, 
«^ 7lBf^sAGC2, 2 2 )5l i^^^#£Al^i^(^ia|A0i: ^\E4)°14. 

c|-§-°l], Hal El ^4 4 1 ^^-¥-(10)0)]^ fe. 1^1 y^^l^l ajt3li)tr 1 (2<r 1 S2 s )-ir S22). nelJl, 

Bi|olS(i-tl=^. ^o]/ ? |o| 7^o|)l. ^^tVcj-C^Tfl S22). 

4-o-°i E Hal^ ^4 ^^ Y-dOJ^Alb, 7^^ ^a}^ (Gaussian Approximation) 0 ? ^1^ ^ 
•41^.3, ls| 7\-f£\ Hfl-& 7^A] HK-g. Pu # ^ftEH^^I S23). £, 7^*1 HflS-^1 p(x)fe p(x) 

=p u x u - 1 -*-(i-p u )x u S =i4. ?r^^l uS2^1 58^«»H, p u ^ ^"flAia] 7}^*] u sl t+t^Miq.. 

c>*«^. ^4 Hi ^^^(IO)^aI^, -fi-tl *W 7143 *3 *1M si*B t 1 ^ 71-^^, 7}^} { U , u+ l>4 
^H, SE« (1H# a Jr#Al?l^^t; { b[i , b u+1 }# t 1 *^^ S24). a. b„, b u+1 » al-¥-(#ft)3 ^^S. fcc*. 

b.+ b,, (u+l) =2' - (1) 

T^aqat ols.^, 47] (2)41 b u # (D-N^a.^ b uM * t»*4. 

aig-mmj^-^l • • ■ (2) 

^r-S-^, 2flel tat Ag^^do)^^^ ^-7] sq-S|-nl^ u, u+1. b u , b u+l °tl SlsllC^l 3Hh1°D 

<J 3 ^al 7 r ^^sl Hit p u ', p u+1 '# (3)*H 3«H ^cK^Tfl S25). 



2 , ■ ■ ■ (3) 

<Pwi 

4^1. ^I^e) ^4 f 1 ^8^ -Y-CIOH-Hfe, 7 r -fi e4>a*l 3 M °l-e-4°i, aft a o v 7M1a^ ^-^ Ui u+ x, 

p u+1 '^- -27-j inlets *H, «.a <a^l 7 r #*i m« m v ,)* ^ft4C^ S26). a, 7^*1 Y .i23 

Wv ; )fe li^i^l 71-^^1 Yj sl wl## M-El-^flcf. iE*. 1^r7> 1 °14-£ 3^ 71-^^1 Wyi^y/w,, i^ ^3 ^)^ 4Jioi| 
Ai av^]^4. 15, W( fe AG(2. 2 s )ol| ift£)fe 1S| 4^4. 
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-SM^H ^ft ?>f^l «B«-S- aft sj7] (4)44 <HM'lfe 1^ 7tt*t ^-j±^ 4b { Yi , v 2 , -v, 

<y^2 £ )}# S27). nsU, ^7}s\ (4)4^ SPH^H ^ "i^ 71-^^1 Y ,?v n. 

82,1 ^2 "' a 2,* 



tl-S-i, nll^e) 34 ajjf fdOM^b, 71-f i eAj-^ 5|ft <>l-g-*Vji, £ft -tf^HH -fft u, u+ l, p u '. 

P u »i'* <Vj. Y 2 . -v,}# ^3 sW^s. *H, lei 7r<r*l **M*P4 31*1 ^f^l "««■ p u # t 1 *^**! S28). 

4-§-°ll. ?W y% 4f 3-fU0)«lHfe, *M £°g, 13 71-^*1 «HS Wy^ ^ «H"£ p u # 2 

3 ft^Cc^-l! S29). £, 2:^3 4 7^3)4 ifl^g., 7 }^-ft ft 7)-4-^ 5A>«a fi£ ^ft j£cfl 7}V}-& ftcf-. E 5^ 

el 34 43 H # -^ftth # #^ollAioj ^ oj.^ 7ls> ^3L<j] ^ ^b|^, fl-aja) 0.3. 53 °1 ofqe}, q- qy 

4 ^ofl/i o] mm\ ^#ftcj-(^*i-^ «<s t*-^ii«ji» #20. be, °i a 4401 

It*^, EG(2, 2 S H Sl°H3 l-g-f^s] r Lj <q ^ Ml^h 

B 1 (x) = (1 32 114 138 149 223 260 382 4DZ 438 467 S07 571 579 538 622 
634 637 638 676 717 728 790 8S1 861 879 947 954 971 977 979 998} 

91 fttf 3t«IM^ 1-41^ R m (n)fe, BjCx)^.-?-^ fi ] ^ i7 j. gig*]^ ^^s)^, ^^tfl, 

R, (n) = (1 114 674 637 851 879 977 979} 
R, (n) = (32 136 402 467 588 728 861 971} 
R, (n) = 1149 260 382 438 579 638 717 998) 
R, Cn) = 1223 607 5S2 634 676 790 947 954} 

°|7H. iJ-7| «^ ^et], ^, ^71 ^ ». t ^.^AH*! -g^fti}. aj7H^, g 

ft TiH* «^ sUfe ^"14. 

CD Til-gt 3]^ft4. ^71^^, ^-ft 7 ]s> AGC2. 2 S )# <>l-S-sH. P# P^2 3 -l sj^oj 

ft =3-f s|, «^ flit CCi)# (5)*H W 3)"^ft4. 

C (1) =1 

C (1 + 1) =G„XC (i) mod P »■ (S) 



-7 - 



(4) 



^7m*] 10-2006-0059853 



iE, i=0, 1, -, F-2S. G 0 ^ ttJL^y GF<P)3 ^13(f?*SxM4. SE^. Till ^°17> 2 S 7} 5t.£^, 2 s i4 ^ 
C(i)sl fHM CCi)l £4. 

(2) 7|-& sa-g 7j]l C(i)# «.£ 344 ^jg #3 S (j)# °143 (6)^4 £°1 33 ®4. 
3 <i) =j j-i, a, -, 2- - (6) 

(3) °\t\s\ (7)4|Ba sit sil^ LBjCi)* *Mitl4. 

LB, (i) = ( (S (j) Xi) mod P) 41 

J =1, 2, -, 2 1 

i = l, 2, P-l - (7) 

21. LBi(i)£ 2 s iL4 $ 4*11 tb4. 

(4) ql i£*flsl 43 L w (i)# °144 (8)^£.S iHH**h 

L„ (i) =LB, { < (q+i — 2) mod B')+l) 

j = 1, 2, 2' 

i = 1 , 2, -, 2' 

q=l, 2, -, 2' - (8) 

(5) 4<H «1 L jq (iH 44^ 14 *8-§--g-l£4. 13 g 0 , g 0 , .... g n+1 # sl^Ej 34 «f lai] 

4a, g e '(k)* g c , c=0, 1, -, n-14 $4 #3 k>d*14 a ^ ^ ^ ^ ^ c^joj fl^,-^ g 
=H(9>4 *20. 

G„= la,' (k) , k=l, 2, -. 2') ■■• (9) 

AG{2, 2 3 )3 c=l^i^sl 14 r Lj cj «j| G 1= {1 3 8 20 23 24 34 58}S 44. ^sjjl. °1 cl*ll4 l^ey 

# g c '(k)a &*i4$, (10)34 2<=1 44 1 ! ^ °J4. 



8." 


(1) 




( <c- 


- 1) +1) mod (2"- 1 ) 


8, ' 


(2) 




<!.' 


(1) +2) mod <2 t, -l) 


B t ' 


(3) 




<e,' 


(2) +5) mod (2"-l) 


8,' 


(4) 




(«.* 


(3) +12) mod (2*-l) 


E o ' 


(5) 




<s.' 


U) +3} mod (2 s "— l) 


E. ' 


(6) 




(8/ 


[5) +1) mo d (2 a -l) 


B t ' 


(7) 




(6.' 


(6) +10) mad (2*- l) 


e, ' 


(8) 




(e,' 


(7) +24) mod (S*-l) 



o»7H. sua] El ^ Ay. H4 4 <g g c #, aj. 7 | (4 )Aj^ i*HM*lfc gs] ^sy^, 4 S o. g 

zialjl. *„/Cr)» AH £* 1 r*M4 r Lj h tg-ey. c&^. g ce 4 ^4 r Xj oy ^ 

(11)4 ti). 

Gc,= U M ' CO , r=l, 2, -] •■■ (1 1) 
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ZL3U, 4« ^ =81^* <WH, 4?] (12W«I 444 *Wte °W £4. SE, a, v a, 2 , -, a t| 4 Tl . X 2 , 

-, y,£, 4 7 1 4tt)£ 4=H?lfe ^4 44^14. t~ (4)^1 A't*®^} tg 44^ &4. at, t< 4 
si ££4^ -8-4 44 <£-M- n t s s>ji, ai^ 4 ^ al ajtfl^ t^lefca 43. tfe (13H ii 
44 L I t 5ft 4. 

j = c/2 s 

q = ((c~l)raod2 s ) + L 1 " ' < 12 > 

/ ra-1 
i = r + XmLo{a, iffll max(^e-l-£a tn ))'Y m 

l(l^c^nj) 
2(11] +1^ Hi + u 2 ) 

; ... (13) 

tm-l ten 

t m ( ^ n ; +lgcS£ n i) 

i=l i=2 

4^4 -y-^l (1)~(4)3 £4 ^*H« £344. iS.Ai.AGC2, 2 3 )3 c=164*ti3 13 r lj s] *Jj 

G 16 ={10 16 18 23 35 33 39 49>3. =8 a] 1*4. £6* 43 "tlt^ 44 44 *H 34 ft* ^frfr 44^fe£3< : >14. 
SAl^V fi}£ «t Lj q Ci)4l 14# »l-§-«h«f tMt (5)# £3843, "S g 16e ^3 f 1j £r (14)^13 *o] 44^ 



t* 514. 






Sim' =S»' 


(L tl (I) ) =i,' 


(3) =18 


Bju' (S) =B„' 


(L tl (2) ) =g,' 


(2) =1 6 


Em' (1) =gn' 


(L w (3) ) = 8ls ' 


(8) =4 9 


Sin' (2) =g„' 


(L». <4) ) =S B ' 


(7) =3 9 


6 in ' C 1 ) = 8 B ' 


(L u (5> ) =!»' 


(6) =3 3 


6,i.j (2) =!„ 


(L H (6) ) = a „' 


(1) =1 a 


§ in ( 1 ) = 6k 


(L„ (7) ) =g B ' 


(4) =2 3 


8m' (21 =6«" 


a M (s) > = 8 „- 


(5) =35 - (1 4) 


n 14 ie«4i*fl- 


s] 1£ 4=114 £c 


i £444. 



G, M = U8 16) 
Gur (49 39) 
G,m= (36 10] 
G 1l( = {23 35] 

3 4 £4 4 ^*H4Mfc, 4?1 ^4 44 7l*H =3^- r Irregular-LDPC ^Slj 3 2, 43 Sl)£ 

4=3 ^H* 4-33 434 r Irregular-LDPC ^-JSLj -g-3 34 H(nxk)# t 814. 

4?14 44 43, 4]el&i 34 ^1 h, 4^ ^SG, G-HG" 1 ^!:^ -^4^, 4-§-°1, ^4-^3 f-t! 43<H1 

3-b, 4t iHYCLl^h 4<ri(l, 03 ^:^-5j c11»1e|)#^^71j1, E£4 ^4 ^(-^t^-t^I f§i.E =f 
ft- ^ll tfl44i£-H., x:^a} «j-^o. s 7V*«^7l«| ifl*«-s=)^ ffl<3^7l] ^^g 

#4(4^11 S2). 914, ^4%^ ^"fl^-c. 4t #^ : r-(3l)7V^-t! ^s.(+: ^r^^a) t g-%i=o_^. jg-^ ^ig 7^?!; 
^^7l<>i| tfl-g-# a^, x:^/>V -Nt ?V^4#^7H ^H)# ^^4?fl ^^^4(4^1 S12). 
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4341. *-4!^a| 54 4*HH^, 44 ^^(12)4, 4?1 =£4 ss.a] 2:4i ^*fl 4^4^ % 

t •S^o.s 44* ^-tl WEN S3). 31S4 04 + 4 i^^a ^33 >g-f «jb. 444 44, 14 + 4 af-^s. 4 
4.2.3. £4€ f-i-, 04 xsl 2:fl£ 45° 4*2-3. £43 4-i", 14 xs) 135° 44-2.S £44 44, 44 

f-4is«fl 44 ^444(^4 4S). 

44 ^44(12)°! 431 ^4 4 4JM t^t-U^*! -S-4 4*14 44 ^44(32)011*1*7, 44 #43. 44 4-44 
344(^4 4£). nej a. ^4 aH.4 ^4 -tU^l 4*il 43-3-2-3 ^4^- 4=4 cfl =-1 ^ ^- <a^4<4;<fl S13). 

^4 31 0)4 3.4 ^ 440.3. £44 44+4 2ftLS 04, ^3 4#o.3. 44 + 4 i£4£-3 14, 

45° 44^3. £4£ 1-4 xal ifA£ 04, 135° 44« 44 x4 2:4-2-3 04, 44 3*4. 

444 ^444 44 4*HM*. 4?1 ^44 4^713 «84^?! ^$14 ^4-1 £4471 4sfl4 vH^ t^-f- 

C3I)7>, ^4 3E-1, 7fl *-asS 4 *i 4 ^444 Jf-Aj 3*1 4 *444(44 S13). ^4 =^34 

al 4*H4*, 47] ^44 #^?!^ 44°14 3J°l*l ^-r-it- n 14#, ^7fl 4*^1 ^ 

S. 4=4 4£°ll Efl-S-4fe <-=W444 47]Ji, n °]44 ^4(471] S3, S13). n 4-S- 3M44 ojsei 
^ 4I¥44 £^3. n *4 c-)] o| &| mA af ^aJ t -i]o)El m B (m B fe #^3 ^oflA] $4 = 

-°l 144 4£ m A )# ^44. «f 7f*1*, ^4?l 4 «W 444 n «m-i n nHol-4, ^ 

tlH3 m A 4 t4 m B # ^ &4. ^ ^^H°fl4^. ^713. ^.^1 a]^) tfl^-«}^ a] 3*1-1 

^Ai^ S ] ^ S ]s|. -t4§H f-4 **1 4°li^1 $14- 

<W"f. ^4#^1 f-4 **W4fe. ^^-¥-(14)7K aflelEl ^a> sg^ H(nxk)4 *4 m A S ol-g-4^ m A sl 

4^-S- S A =Hm A * ?1144i, ^ 14S-. -f 43. ^44(13), ?H Mat t]^^ ^a]^^ ^aj ^zi^q- 

(4^1 S4). o] cj-TihlAi, mA S] Al^S. S A (kHlM§-^ S^HTfl t3i^! 7f^4o] olEf. ^-S] 

H*lfe #<JS *44(34H^1 m A 2l -ilHf- S A # ^442. ZLS-I- ^j£f 4S-¥-C33H M*tKfl^ S14). 

-ilHf- 4iT-(33)i*1fe. sll^El ^4 $3 H4 ^ti ^l^lEi m B # <WH m B el S B =Hm B l- 7il44ll. £4, 

m A »l ilsf S A 4 m B s] 4^§ S B 1 4h^S=S a+ S b » ^]444(^4 si5). 4h§ Si £ 

-t! m A s ^^t}4(4741 SIS). <^7l4^, m B =m A +eC4^-^)S. 7^4^, ^ (15)<H] 44^Ht 44 4°1 = * S 

# 4 A l — "n 4JC°il 4 4 e# ^SVi, #4 4 »1EJ m A # 444C^7fl S16). S. S A + S B , m A + + ^ t 

slti-4444. 

s = s,+ s t 

— Hnij+Hnij 

= H (m,+ m,) 

= H (ihj+iuj+b) 

= Hb - (1 S) 

4*1 4° J?-, ^4#sl ^4 4^H^fe, ^-fM *$>§*{3S)7\, ^b.cs.^h)^a 7}*q°\ ^ #7] k u] 

ES-sl S A )i 44 ^4 3 Jt(m A )s] 44# »|Bl Jl, n-k ^a.^^. ^ H ]§ r -|. ^34(1^ S17). 

^4h-7l AS-ti 4(35)^1^^, ^ nwn G -1 (nx(n-k»-a- 4^1 (leH'Hl 4^?] r-i- ^-^44. ^4 
#s] -f a] a^ife, 01 o^ ±? | r4 ^ai&*i ^.a] ^I4s] 44. 

r=G- , m 1 ■■• (1 6) 

$4 *4^fi) §4 4^l°fl A i£. ^^-¥-(15)7?. *7B4 ^4 ^i(JE^sl5a^ 7}^«>l sife 4?1 k «lsft^ 

^Ji: S A )i 44 =SJi(m)^ »H3)^. n-k wlM-gr^ ^ji^ ^±7] r ^. ^^#7% S5). 4, ^4 

?\ ^^4(i5)i^lt, 4^1 7i|4sll G -1 Cnx(n-k»-S- "144^ 4?1 {16)4°i 4^ 4^.?! r-*- >8>9ftt]-C^ S5). * 
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«14 S>°1, -& ^HHH^r, #^0} oj^^ r Irregular-LDPC -§-2] 3flH]Kl 34 sgf^ o]^-^c^ a. 

-fr ^iLfii ^SU, i# 33 ^iLofl 44 ^ 3J3L4 <a^-s »] E |^ ^05, $4, o]^ 44, 

jz.^- Him* #3/^3471 ^t|3lE]5i g^u, ^ 33 3^ 3^4^ ^ 

3 4°\7\ ««M*l7l Hfl-g-ofl. -2.fr 33 A^H £3]fc ^ ?7fl3 3 Ji 0 l] 42]- ^ 3^ 

^, & ^H^H-Hfe, HG-0* W A l*lfe HI G((n-k)x n )S.^El, G _1 -G-I0ftfl «)i 3b 3Hi G _l (nX(n- 
10)* -WK*, #*fl qq<S G" l # ol-g-g^ ^o- ^i±(n)sl H^Ck)* iflalal, n-k«m€-3l 3iL : ££ ^«|4 r* 
^34^r 31:3-3- M^l?t, °t?H 43=1*1 -ff-S- 3-S-(n)^ ^e) ^ m ( m ^ n - k ) Hi e a.fl] 3j±=$* 4 

i?| r* A ,§34fe *flS. #4. ^^ii ^*rS. n*l€ ^Sn^fl ^^Hl ^4^44(5I$0 F£.)# -#34 

4. FtOfe, 3-fl-*|*| ^£3* $.^t}7} ^*1M, rojsjtf] m ^ rtj^ ya | A pj. F 4 44 GS] ^ 4^ f-G 

°IHfi-l «3tfG£»CF-G)" l W*l -S-sflfil 7l|^ v°fl -S-^SM U3(2 n - ,1 - n, )44- 1 4fe §14. °1 

#*7| r-Sr. r=F(m A )^ €4. 

2) 

41*1*1 2"Hfe, ^£4 -JJAH ion #Jl?13 «H^* t| 

51 7-8: £ ^3<fl 4€- 44 4x Al^^sl 4 4 4 2s| 44<-Ufe £^°14. SE, -d*) 14 ^4 t 1 

^°ll tfisH^i^. ^114 ^^SJ-H 2 ^44- 44 #<iSOflAl 3j£°f| hh^# -f^A)?]?) 

^^RV4. ^Bll^. ^^AH|di sa«H-Hfe,nflAlS-«^«J-M|*|*^fe3lfl| 4^ ifl**4. 

Si 8* -41*1 oil 2*1 #4*1 H** 44^1^ *f-£»H, A <M]«Mlfe, f-A] 44^4. f- 

>t] ^isl 43 AMt¥-(lGH'*lfe. 1lR((n-k)x(n-k))i R-i - ^^-f (15)1 **W 

31. E*. <3-«fl R-gr, Ti^l^i ^Al^o) f-Al ^|sl ^?1 ^8^^(35)1 *^lt!-4(^] S6). S, 51 7 ^ £ 

8"Hfc. #-{1 %*\s. ^ ^^/^a]^ 02^1^ o]^ofl *>>gsl^l ol %]s]^ 

si -f -tl #*is ^^sfe ^i^. *fli *4. 

-1 4. ^*J^£1 =L^H^1^, *-S-?l ^^-¥-(15)7K ^7fl^l i# 3 ji(£335i-g- 7^o] ^ 7 l k h) e « 
si ^ j±: S A )1 44 fli(ni A )^ °J^# HSla, SEft. ^33: R* H 1H^# #^4^, n-k «1M 

S-^l °J-^1 r ^ • , 3^tV4Ca?Jl S5). ^, ^^-^(15)°)lAlt, G _1 Cnx( n -k))4 ^ 

fltt Hi R((n-k)x(n-k))# ^l^H 47] (17H°S s)^ ^?1 r# >S^t.V4. ^-tl^^l *ti °1 r 

* ^-a^s) f-il «4. 

r = R G-'m, •- (17) 

=flJi: S A )i 44 ^-a.(m A )S] <a^-# Hi El 2. ^f|^- ^1 R# ol^oj n-k sl££ 

si =S Ji^ ^h]^ -«^=V4(^7fl S17). ^, ^-y-f(15)<H|4=, Tfl-tt^l ^ G- 1 ( n x( n -k))4 ^ 

ffl^ HI R((n-k)x(n-k))# °|-§-4*i -^71 (17)4°11 r-g: H^^4(4t1] S17). ^^l^^l f-il 

«1 fl-i^l ri- *-a4*l =8-^14^1 44. 

°14 4*1, ^ -a-*H*fl^fe. ^-^^oIji #-y*>i r trregular _ LDPC ». ±J ^ ^4 01-g-sM § 

•fr 'Jitsl t-Hoje-i i^#^^4Ji, -S L 7llS5.fl-^^ ^}L°i 44 **^Ji4 «y*s uleU, a?i ^^1?1 
"l-g-sH ^-n- =SM* Aissfe M4. 44, i^-«lsl-^-^/^^47l 44 »8-tfl* 3^ sil£]Elsi 

°1 Sl-H^l Ji, iff- ^ *-tl4fe ^J4».S j2.t>^ ^<>l7FH4^7;i7l 5_^- ^Ejofl ^a)^. a|7_>-|- 

di# t>^t- ^ o}4, se^, -g.711^ jgaofl 44 ^ ^a.^1 <a^-t uieia si?] na^-ofl, jijes, ^^<>i ^f.?| 
•ir ^ fl4. £4, ^^°J iffl'S Hl-S- <>1*^ ^Ji# *i#4^ t?l nj|^, f^ 0 ui^ ^ 

Si 4. 
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SI, 4 -^HH 8i<H4£, 4Ja1<h| 13). »}^s, 3j£(n)4 &lsjJZ, m(m^n-k) ^J±*M- ^*14 

3) 



Si *] -Sfltt tf*H HW. *81 G _1 -ir °l-g-*M *4 ^4 ajaU SlSJnf. t«sH ( 3«W 

•c-, *91 G _1 ir °1-S-*W SjI, aflslE] ^a(. rs} o]-g-sM ^is] ej^-i- B^t*. j£, 4 4<Mo)ls] 

4^£, tf.*l -g^^Hl 131 £ 14 447144. 

°I4. 4*H1 33] 444 sfl^ofl clj^H ■S'844. 4*1 -^4 £ 24 4^ ^3li ifl*IH'ar^ i gtl4. 

-ft!. 4?1 # A J44 f-4 4*1 ^ t444 f-Al ^oIai^, 3fle]E| 34. <gg <$-^a0, 30)4 4^ £^8 -fiM sflel 
4 34^1 H(nxk)t t 1 44(44 31, -341 SID. 3=. 44 4£ ?44 r Irregular-LDPC ¥£j si tMS 

2 4*11 S13| -94|H cflflHfe, 44 4^4 44<11 131 sl 34 4^444. 

aelJi. *i^Hl 14 4471-44 ^$o_g_ ^ S2-S4€ m ^4^4 ^T^l-H^-, ^44 ^^^(35)4, W7fl 
« i# 33 3ii(£^4$J4 4^^»1 Rife 44 k 4s£4 38ja.: s A )«fl 44 4iUm A )4 4 44a, n-k 4 
£.■£■21 3m4# ^44 4^4 r-g- ^44(44 S17). _°^r, -£44 ^-^-^-C35)7>, 44 3:4 S1H4 4434 

2]]&1&) ^A} ^^Sl <%c\] tfl4^ ^Ig ^-a. ^-4, =L^\JL, #443] Jf-A] 443)-<l] A}0]0|A^| HlEofl ^ ^Jl*, 

^7(1 44^4 4*H ja^-tl4. 444^:, £^31 M»W7|*AG(2, 2 S )4 144 ^oflA-] S-^ £ AjS^Jl, a 

*?l *4S# 444 2444. 

a 444 AjjAj *L( 35) 6flA^, 44 44 *4 45] El ^A} 3€&JfE] 44 4 tfl^fe ^ $] g £3 

a] = 4 101]^ o, ^v 7 | rij on tg-g-^fe ^fif 4^4^, a 4^^t flsm t)l-g-4fe ^Jt m A m^l 
«IS# BlBU. WW BflolE)* ^-71 rS. $4. tHI#4 ^^lfe-, ©I r# ^-41^4 

s ?l-4. 

*-4l^4 #a] jg-an^^ ajaj «-(i5)7>, ^7fl4 ifl- ^i(i^s)^^ ^7l k 

^iL: S A H 44 *-S- ^ilCm A )3l <y^-# n -k slH&31 ^aRV #±9) r -%; S5). ^^1^ 

o.-s'-fe, *-S-?l ^-y^C15PK A J71 TEt^i SH4 ^^4 5l|2l^ ^a]. .3^ cfl4<i| -Aj-714-s-oJtt €^ ^4 

^ fl-S+dSH^t, 4^1 am ^4 4214 -8-71 r ij ^ ifl-g-^fe ^*^si fljq, * ^s] 

A|ZS^4 < fi°H4sl -*7l rij i dl-g.4^^^1 ^Al#^4aL,zis.^ t ^ AH ifl-8-*t-fe*-fHiLm A iflsl 

«1SS 4aU. 4 n 144 c -I1 0 1e1*- *3l?| r s ^4. #444 #4 ^4fe °1 43:4 r#^44el ^142] ^«.?] 
a ^4. 



°I4 S4, * -i^HH sfll44fe, A S A ^ fltS G -1 ^ °1&44 ^214 ^av us\ *]^d\ ^ $&s\ <y 

Jf* tHal^ ^ o.s $4. °H ^4, 14-*S*±^ ^ a a , ^4, 444 US G. G" l sl ^4 ^ 
sl* 4^114^514. 

se, * ajaIoiha^ 3)ie]Ei ^a> 44 H 3] ^-§-4^ =8^.31 ^jf.« u^jz, ^Aidfl 24 44?Ms, 
33°J sHfl fl** ol44°l *-fr *l44b *fls. #4. °H 44, a lM4-§- ^4-*l*fi ^ si 4. 

°14, 1^4 44 4°l. * t^°ll 4S.4, ^^^°|jl^-1jol 4^^ r Irregular-LDPC ^-JLj -§-31 aflalEl ^Aj-^fA. 

ol-g-sM ^4 ^^3] EflojEi 3H4i. *7ll4 Je.^-^=a ^S-oJ 44^4 ^J±3] <a«a. ^o. s 0 | 
°H 44. 5.4 hIm* 4^/^^47l $4 4314 3fl3iEi3j s^oi &<H*li, ^ =8^ ^Ji§ #44fe 5J4^ 
i# =8^ ^1^4 ^4°1^7l Dfl^oil, 4. -if 42loll ^sl^44^r tflaf. £3*4 ^ 0^4^ ^4, ^4, -^ ? d^ 
^^]| 44 3.M °J4# Hl^U Si7l ifl^i. jies 444°1 it* **4* ^-^4 ^ 5tt4-b x44 Si4 
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4 sues <l^»1 ^l A M7l 3$ #*U4 



1. 

#*K#f-)-i #i £#4£- 4 i ^-^14 ^^fl #^*Hr 41 2 ^f-# #*1jl -f-^s <y=4 

•a °n h si ■s*}?] n & # % «n si <h *i , 

#7| 4| 1 ^ 4| 2 f-i! ^«|7h 4 3 3 QX} 4f HCnxld* 3 431 ^?fl4, 

#?1 41 i ^a] ^ S)7K ^<g(£# c^]e1)4 1H*1?U, ±^3 <£# as(7l*|)* «>g*MI l**fca, #?! 4 2 
#*)7 r , i^sl ^-i! a =(71*1)5 $344] a^te v+t 1H #*I4. 

#?1 4 L #4 #*l7 r . #7] Cil o|^S). <£a] ^HSl oj^|) (£4 ^EflojjA^ 3f4^ Oj^ ^ ^AJ 

Sr£ #4 £44. 

#7| 31 2 #*1 7}, <$Z\ #S) #4"! ^4^, #71 43 fl-^Jg ^# nflolEj 

# #4^*] ^7tl4 

#7] 4| 1 $ 4] 2 f-# #*l7f, #71 ^«1 3^ ^7]S 3°J*1 <*! 2:48H, ^^#^7lS ==8^ 

ii «|H*1 ^4 i*Me) $ cfl-§-4tr £# tflo|eil- y-Tjji. a oi^sl j-fr ulel^ cflo]ei 44I #414, 

#?1 all 1 -f-# #si7>,#7l BfielE] H4n aisai £4 cflolEH e?1trlenissi ^^.1-, f-4 

7fSJ4 #71 41 2 #4 i# 33 3J± #a| cj-7||4, 

#7| 41 2 f-4 4*1?}, #71 sijajE] 34 H4 n alB^l t# ^^ofl ^iH, e[| o| ^| ^ 

#7| 41 1 $ 4 2 -f# =$M7h -^7H^ s.^. irle-f i# =8=^ ^-3- ^3.[n)s\ sj^-dO* HJsIjI. ^^1 

Ji£ °J-Jl7l^ °1 #5.-71 # #^13-21 *-fr?ls«H* #^?( AJAJ c^Tfl 

# £#^^ ^-1- ^-^ 5}^ <$7.\7] uii^ 



2. 

4 I #°ll Si°i-M. 

#7| ^4^1 -fl-U ^tIH^^, 

7l-& -ft?!: 4^ 7l4(finite affine geometry)!- <>l-8-*H, 7>-fi e4^3°l| s lt^ ^^*r# ^ % 

4 ^1^1 ^^£] ^4 g£] 7r f^^ s]lg-# #^Sf^ 7r-f *1 ^-^ -37)14, 

#7) ^^Sl 7}^} Bfl^-ofl e7iSH, #71 -frm 4€ 7lBl-3j ^ ^ gS] 7V^Sl# ^£ofl fi] gfl ?1^47l| f-f^, 

^4 7W*\ ^ ^ol ^r-a T.I'aS SflajEj ^4 ^fil SflH] El ^Af H# ^^4fe ^-f ^7)1 ' 
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3^3. 

Hi 1 *<N &°H, 

#?1 34 ^1 tt4«Hfc. r HG=0j £ ^ G(Cn-k)xn)£^, G _1 -G=I{^ 51 
fe G-Unxtn-k))* $mzi, 

#7] ^ STM-Mfe. 3^1 G _1 -i: ol#*M ^ ^J±(n)^ 4400* "H*^ 3 

#?1 ^Hl^ife, -JM 3£L(n)£l U¥-(k)5 %S\7} =a«I?l ^ RKn-klxCiHOD* 

H-asU. ^7H f-Al£# 71 *H u]-£ so; ^.a] #s|ofl #71 * 1 g 4 2 #4! #*|7h 44 #7l «j 1 r# 

*1i 1 ^°ll Si<>H, 

#71 ^7.)- «gi ^ iSTWMfe, SE$. nSF^ ^E|# m(m^n-k)^ *|EW ^«]-^ F«1M, "Wl mS^fi 

al|e1 v °ll tflSH. -M-# F2} r HG=0j ■§- ^ «S1 Gfil W# *l-# FG°1M^ ^(F-Grkv)^ ^-Sflst 7fl^7> 

v<H| ##9M ^(2"- k - m )?I ^-i- -S-^ai-ai. 

#?1 gyilMfc. ## F s o].g.^ ^ ^i(n)s) u)el^ 

%=F% 6. 

A J-7| $3.7] ^ ^MM^, #71 $£(n)A] °J^{k)# iHS ^, Q^SH #S]7}, $3 R((n-k>x{n-k)) 

* *7fl f^SL-t tH*M a£<*| f-Ai #7] * l g all 2 *4! #*l7}, ^\ *8£ 

fl?-* 7. 

#7] <a-s7l ^ tfTjHH^, #7l iflelE] 34 H^l 'gofl cfltH 31«"§-^*>ji, #?1 sflelE] 34 t$i hs) 
4^*1 fr<£ 71*1- AG{2, 2 S J^ 11*1 f^1M 4^ r Xj # ^sj^ a ^ 7fl ^^a^ iH^SH, 
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$7] $.2.} 34 ^is-^-bi ^>7i rjj oj] ^ics). ^ ^ ^ ^ ^ 

8. 

A <M ^ ^ ^iL(n)3 °^(k)# ^ £4*4 ^7>, =S«iy m R((n-k)x(n-k» 

# Ifi^sfs, f-4-SL-t ?t*H ^s) *J-*H ^1«H, #7| * 1 "S J* 2 *«17K 

9. 

^aj sfl^H] 3^ $^ H(nx k )l- 43 *fe 34 33 /j/j ^#4, 

^7ls.«S*H?l s! 0 J*l ^-f#^*H,=8S?-ft%=S7]JE^«n«l£i| S-4I cfl °1 3 # ^ jl, =L oj st] a\ 35-i-ule^ 

-*7| B112JE1 34 tSl H^l-n u]ESl ^ dHEH e?1^kHlH£l 3JsL#, *7fl *-4lS#7lSjA1 

*l *-t! **H Jt* =si^i sgJi. =r^4, 

*7llS i# 33 3^1 45} -2.^- 33 ^3 3^(n)3 ^-¥-(k)# 4*14 =8 US. °J-JL?1# ^^sH, «1 

3-*l*H ?fl-?ls *Hr -fl-S t# 

# -WHr sfe -f ^*1 . 

10. 

*ll 9 $H4, 

A cM 34 $1 *r3-fr, 

«8^s-H -^4^ 7]«fr# 7V-fi54«°l 3tM33-# ^s^, sHIeI ^4 ^Isi ^3jsi ^ 3 ><g 

•^7] 7}^] ^*H, -*7l 71 «M 15^ n^ll- i^il ^°\\ ^afl ^^Sl-Tll ft^Ol, 

11. 

^1 9 9l°\*], 
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4?1 34 W t££. r HG=Oj -£ W-lTlfe 43 G((n-k)Xn)£*3. G _1 <3=I(«fl 3rr "3*81 

G-HnX( n -k))i ^ 

4?1 <^3i?| ^3 4^-fr, G" 1 ^ 3SLfa>4 ■a^(k)* *Ha| = 

^^.3.*}^ f-ti 4*1. 

12. 

4 n 

#7l <$5.7\ *Jjg 4?1 ^-fh =3Jt(n)4 °J^-(k)# »13 M R((n-k)x( n -k))4 4?1 #x?H 4 

■B-<M*lfc a* ^ ^ 

13. 

4?1 34 n43l S|&|# m (ms:n-k)S>€ «1 ^ °fl "fi^fe 4-y-F^Aj, 0 d^l^l tf]Ej vi fll^M, 

44 P% r HG=0j £ *N*4?lfe ^1 G3 tf-S 44F-G°Msl ^^CF-G) -1 ^)^ ^efls) ?}j^7> V «H| 4€SM g 

4?! *M t^, 44 F€ °1*«H *-fr =ya.Cn)sl t^e^ 

3i* 3-3.2.3. -54! 

14. 

H] 13*<H SDM4 

4?] ^3 4=4*. 4?1 *+ flidO^I W-UO* 33*1 «fl fl« R«n-k)x( n -k))* #±?H 4 

91 * 4fe f-4 =3-5*1. 

3^8- 15. 
4 10%H1 

4?i ^ T^i sH<*ifc. 4?i 3iisjE] 34 H £i n cflsH ^ -a^u, 47] 34 m 

H&1 44 til -H-tv 4* AG(2, 2 s )s| i<£*t *3 r ij * ^ flai-t, ^ *-ai* >1*H 

4 4?1 34 msL^&l 471 r ij «d Stb^M 3*1(11), 3 £3 4 Wl^l 4 

r lj °ll St ^a1(^)*^*l-ja, CSH <fl44b Wn)sl «lBlfe 5l 
4fe -i-4 44 



16. 
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4 I5«<H ^Ai, 

^7} VS.?] 44 4-7] ^2i(n)9l Si-fUs)* 3*1$L 33 «1 R«n-k)x( n -k))* -*7| 4 

-g-^lfe 3* ^^ii *-a =»aj. 

3^ 17. 

*$S. W *4*R= f-tl floH, 

^ti#o] f-Ai ^js). 3fle]E| 3 a} qgg H(nxk)# WsHr =r^, 

S|8fl if 43 CHI °1 E] ♦ 3 4"?1 SRH ^*«r^7l£ *«H*L S^iW, 4^$ «r=S? 

*-tla# ?1*H ^-iitvktiiss] iit'S^ $2L%, -#7} ^Af eg^ H4n»].M 4=aj ti|oiei^ e^^H, 
x-i! cfl oje]^ iff ^4^-2--?r ^4 ^£4. 

#7H# £i? 4 4 4-S.°ll ^ i-fj- 44 -f-s) ^ ^Jt( n )2] -a-fOOt- 4ii^- SJ-S^l-i 4-4 ^H, °1 °J" 

_?_-7|# #4^si aj-ai sq- a] #3L?} 44 

£ #4 a f-ii 4*1. 

18. 

34 *81 4^ 

7]£ 4f5L Aj -^-t^V o]-^j 7 ]i}^ o}^o\ i 7y-$-^^A}^<$ %*\#% ifrSLS-tf, 3Hel^ 34 413 ^^sl 4*1- <S 

5] 7f^*l uB** 4"4*U. 

4?] 7(-^*j Bll^oll e^SH, ^71 4 ^ <S^1 7}**|* -Ji^Sl 21*11 

<g4 ^oj 7 ^ A j oj^ ^oj £9=|*M SllSlEl ^A} Jfx°] 31] Si E] ^A} ^fHf -"M 

19. 

II 17*<HI SH4 

AJ-71 flA> 4f 44 ^fcfi., r HG=0j _o. ^aAl?]fe M G((n-k)Xn)^Ei, G -1 -G=I(>a4H ^ 

«8<a G _1 (nx(n-k»* 

°J-i?l ^t^, G" 1 * -g-S- ^ Jitnjai *yjf-tk)-& «l5lfe 
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20. 

-y-71 ttJt*l TO*, -»7] ^H.(n)al <a4(k)# iflS^,^S|Ql«<ail R((n-k)x(n-k))-g- #7l flirH * 

■wife a* ^=s^s «ns m. 



21. 

171H 2H4, 

•8-71 34 -3 ^ t^'U) n*Hl in(m<n-k)^€ ^^H flfl^t 4^ F^^H, "93*1 m ^ 4|3 v 4| tflSW. 

4tt F^ r HG=0j 4 *«M?lfc ^ 1SGfi] 44 FG°il4*l «W(F, G) _l (v)^ ? fl^?> v i 4££M H 

^ (2 n-le-m )?t ^ 3 ^3>31, 

4?| T^-fir 44 F# °l-8-*M ^(n)^ H^r* "l^fe 

^t 1 ^ 22. 

all 21*1 5tl°H. 

#3^1 ^tf-fr. 4?1 ^ ^fi(n)£] imk)# ifl^l ^, 33?] $3 R(Cn-k)xCn-k))^ 4?1 <S-£7H 4 
■frAMfc 3i-§- sl-fe #41 

3^ 23. 

* 18 %H SH4, 

"^d^l tH* 4?i 7l*V AG(2, 2 S )-^ Il*l| ?°1M ^ r lj # -a^sl-i, a 3 alt-, ^7fl 7^4 ffio&s}^, 

AJ-71 iiflB-lE^ 3 /J ^t^e] 4?1 T! . o(| $%[^S] J^ICB), «J £3 Q $\ ^7] 

r lj °| tfl-g-sfrfe ^^Sl-Jl, ^^%^Al(-g)oi| tH-f-sl-fe^-H- ^a.( n )fil <g ^-Ck)# "1 alfe ^€ 

s^^S 4^ 



24. 

4?| ^ #71 ^mn)al ■a^-(k)-S- H^l *fl ^lR((n-k)xx-k))i 4?1 VS.?]*]} ^ 

-8-^1 5J^r ^-^-e-a 4fe *-4l *<M- 
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